A Lower-Bound for the Maximin Redundancy in Pattern Coding
نویسندگان
چکیده
منابع مشابه
A Lower-Bound for the Maximin Redundancy in Pattern Coding
We show that the maximin average redundancy in pattern coding is eventually larger than 1.84 ( n logn )1/3 for messages of length n. This improves recent results on pattern redundancy, although it does not fill the gap between known lowerand upper-bounds. The pattern of a string is obtained by replacing each symbol by the index of its first occurrence. The problem of pattern coding is of intere...
متن کاملLecture 20 : Redundancy Lower Bound , Sequential Prediction
where for iid processes the number of parameters is |X | − 1. Using the redundancy-capacity theorem, we will show that these 2 methods achieve the asymptotic minimax rates. In order to do so, we will find a lower bound for the capacity of a channel (as described in previous lecture) which is same as the minimax redundancy, and show that it is of the same order as the maximum redundancy achieved...
متن کاملKernelization lower bound for Permutation Pattern Matching
A permutation π contains a permutation σ as a pattern if it contains a subsequence of length |σ| whose elements are in the same relative order as in the permutation σ. This notion plays a major role in enumerative combinatorics. We prove that the problem does not have a polynomial kernel (under the widely believed complexity assumption NP 6⊆ co-NP/poly) by introducing a new polynomial reduction...
متن کاملThe lower bound for the number of 1-factors in generalized Petersen graphs
In this paper, we investigate the number of 1-factors of a generalized Petersen graph $P(N,k)$ and get a lower bound for the number of 1-factors of $P(N,k)$ as $k$ is odd, which shows that the number of 1-factors of $P(N,k)$ is exponential in this case and confirms a conjecture due to Lovász and Plummer (Ann. New York Acad. Sci. 576(2006), no. 1, 389-398).
متن کاملdeveloping a pattern based on speech acts and language functions for developing materials for the course “ the study of islamic texts translation”
هدف پژوهش حاضر ارائه ی الگویی بر اساس کنش گفتار و کارکرد زبان برای تدوین مطالب درس "بررسی آثار ترجمه شده ی اسلامی" می باشد. در الگوی جدید، جهت تدوین مطالب بهتر و جذاب تر، بر خلاف کتاب-های موجود، از مدل های سطوح گفتارِ آستین (1962)، گروه بندی عملکردهای گفتارِ سرل (1976) و کارکرد زبانیِ هالیدی (1978) بهره جسته شده است. برای این منظور، 57 آیه ی شریفه، به صورت تصادفی از بخش-های مختلف قرآن انتخاب گردید...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2009
ISSN: 1099-4300
DOI: 10.3390/e11040634